#include <iostream>
#include <algorithm>
using namespace std;

//typedef struct student{
//	char name[20];
//	int math;
//	int english;
//}Student;
//bool cmp(Student a,Student b);

int main(){
	int n,ans=0;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=1;i<n;i++){
		for(int j=0;j<n-i;j++){
			sort(&a[j],&a[j+i+1]);
			ans += a[j+i-1];
		}
	}
//	sort(a,a+n);
//	ans += a[n-2];
	cout<<ans;
	return 0;
}
